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DETAILED ACTION 

1 . This communication is responsive to Amendment filed 03/14/2006 and 03/20/2006. 

2. Claims 29-46 are pending in this application. Claims 29, 34, and 39 are independent 
claims. In Amendment, claims 1-28 are cancelled and claims 44-46 are added. This Office 
Action is made non-final after a RCE filed 03/14/2006. 

Claim Rejections - 35 USC § 101 

3. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter, or 
any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions and 
requirements of this title. 

4. Claims 29-46 are rejected under 35 U.S.C. 101 because the claimed invention is directed 
to non-statutory subject matter. 

Claims 29-46 clearly recite a method, readable medium, and system for 
multiplying matrices according to a mathematic algorithm. In order for such a claim to 
be statutory, the claim must include either a practical application at useful end or a 
discrete, useful, and tangible result(s). However, it is clear from the claims that the claims 
merely recite step or non-specific means for data computation and manipulation in 
performing a mathematical function. In addition, the readable medium claims 34-38 and 
45 are not tangible such as electrical, optical, acoustical or other form of propagated 
signals (e.g., carrier waves, infrared signals, digital signals, etc.) as cited in the 
specification page 6. The input is a set of number and output is also a set of number. 



Application/Control Number: 09/676,556 Page 3 

Art Unit: 2193 

Even though it receives a multimedia signal, but it does not include any practical 
application at useful or a tangible result. Therefore, claims 29-46 are clearly directed to a 
non-statutory subject matter. 

Claim Rejections - 35 USC § 103 

5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains: Patentability shall not be negatived by the 
manner in which the invention was made. 

6. Claims 29-32, 34-37, and 39-42 are rejected under 35 U.S.C. 103(a) as being obvious 
over Thuyen Le et al. ("A new flexible architecture for variable length DC targeting shape- 
adaptive transform") in view of Mogi et al. (U.S. 6,687,724). 

Re claim 29, Thuyen Le et al. disclose a machine-implemented method (e.g. 
abstract) comprising: receiving a multimedia signal having data values (e.g. page 1949 
first paragraph under the introduction section); forming the data values into a matrix of 
inputs [X] (e.g. x(n)); forming a matrix [A] of predetermined values (e.g. left column 
page 1950 lines 12-22) and multiplication operations (e.g. equation 2 in left column page 
1950); factoring [A] into a butterfly matrix [B], a shuffle matrix [S], and a multiplication 
matrix [M] (e.g. as C(n), F of equation 3, S of equation 7, and P of equation 4 
respectively), wherein the multiplication operations are selectively positioned into pans 
within [M] (e.g. Figure 1 and left column page 1951 lines 3-7 wherein plurality of 
multiplications are performed by plurality of CFMB modules and the plurality of CFMB 
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modules are parallel; CFMB-0 & CFMB-1; CFMB-2 & CFMB-3); and executing by a 
processor instruction (e.g. P(x,y),7). Thuyen Le et al. do not disclose simultaneously 
executing multiplication operations on the grouped set of values using a Single 
Instruction Multiple Data (SIMD) instruction. However, Mogi et al. disclose in column 1 
that the SIMD instruction is widely used to execute multiplication operations on a group 
set of values (e.g. col. 1 lines 40-55). Therefore it would have been obvious to a person 
having ordinary skill in the art at the time the invention is made to add the SIMD 
instruction to simultaneously executing multiplication operations on the grouped set of 
values as seen in Mogi et al.'s invention into Thuyen Le et al.'s invention because it 
would enable to increase the system performance by executing multiple data 
simultaneously and efficiently in matrix multiplication (e.g. col. 1 lines 40-55). 

Re claim 30, Thuyen Le et al. do not disclose the SIMD is the Packed Multiply 
and Add (PMADDWD) instructions. However, Mogi et al. disclose in Figure 2 the SIMD 
is the PMADDWD instruction (col. 2 lines 5-16). Therefore, it would have been obvious 
to a person having ordinary skill in the art at the time the invention is made to add the 
PMADDWD instructions as seen in Mogi et al. 's invention into Thuyen Le et al.'s 
invention because it would enable to increase the system performance by executing 
multiple data simultaneously (e.g. col. 1 lines 40-55). 

Re claim 31, Thuyen Le et al. further disclose values within [B] and [S] are 
integers selected from the group consisting of 1, 0 and -1 (e.g. F and S matrices in page 
1950). 
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Re claim 32, Thuyen Le et al. further disclose [A] is a 4-point Discrete Cosine 
Transform (DCT) transformation matrix (e.g. abstract), [X] represents a time domain of a 
video signal, and [Y] represents a frequency domain of the video signal (e.g. first 
paragraph under introduction section in page 1949). 

Re claim 34, it is a machine-readable medium having instructions claim of claim 

29. Thus, claim 34 is also rejected under the same rationale as cited in the rejection of 
rejected claim 29. 

Re claim 35, it is a machine-readable medium having instructions claim of claim 

30. Thus, claim 35 is also rejected under the same rationale as cited in the rejection of 
rejected claim 30. 

Re claim 36, it is a machine-readable medium having instructions claim of claim 

3 1 . Thus, claim 36 is also rejected under the same rationale as cited in the rejection of 
rejected claim 31. 

Re claim 37, it is a machine-readable medium having instructions claim of claim 

32. Thus, claim 37 is also rejected under the same rationale as cited in the rejection of 
rejected claim 32. 

Re claim 39, it is a system claim of claim 29. Thus, claim 39 is also rejected 
under the same rationale as cited in the rejection of rejected claim 29. 

Re claim 40, it is a system claim of claim 30. Thus, claim 40 is also rejected 
under the same rationale as cited in the rejection of rejected claim 30. 

Re claim 41, it is a system claim of claim 31. Thus, claim 41 is also rejected 
under the same rationale as cited in the rejection of rejected claim 31. 
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Re claim 42, it is a system claim of claim 32. Thus, claim 42 is also rejected 
under the same rationale as cited in the rejection of rejected claim 32. 

Response to Arguments 
7. Applicant's arguments filed 03/14/2006 have been fully considered but they are not 
persuasive. 

a. The applicant argues in page 8 for independent claims 29, 34, and 39 that the 
cited reference fails to disclose a butterfly matrix [B] as cited in the claimed invention. 

The examiner respectfully submits that the current language of independent 

claims 29, 34, and 39 do not detail or define the structure of the butterfly matrix. 

Thus, the cited matrix Fio X 4 in the reference clearly meets the limitation of the 

butterfly matrix. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Chat C. Do whose telephone number is (571) 272-3721. The 
examiner can normally be reached on M => F from 7:00 AM to 5:30 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Chaki Kakali can be reached on (571) 272-3719. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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